منابع مشابه
Ladders for Travelling Salesmen
We introduce a new class of valid inequalities for the symmetric travelling salesman polytope. The family is not of the common handle-tooth variety. We show that these inequalities are all facet-inducing and have Chvv atal rank 2.
متن کاملTraveling salesmen in the presence of competition
We propose the “Competing Salesmen Problem” (CSP), a 2-player competitive version of the classical Traveling Salesman Problem. This problem arises when considering two competing salesmen instead of just one. The concern for a shortest tour is replaced by the necessity to reach any of the customers before the opponent does. In particular, we consider the situation where players take turns, movin...
متن کاملThe return of the snake oil salesmen.
It’s the time of the year when an annual editorial is due. Thinking about possible topics, I noticed the extraordinary amount of media advertising going on directed to the public concerning new medical tools. Today radio and television ads directly discuss prescription medications and their potential benefits (never the down side) and finish with the comment, “Ask your doctor.” Obviously, vendo...
متن کاملMultiple Traveling Salesmen in Asymmetric Metrics
We consider some generalizations of the Asymmetric Traveling Salesman Path problem. Suppose we have an asymmetric metric G = (V,A) with two distinguished nodes s, t ∈ V . We are also given a positive integer k. The goal is to find k paths of minimum total cost from s to t whose union spans all nodes. We call this the k-Person Asymmetric Traveling Salesmen Path problem (k-ATSPP). Our main result...
متن کاملSevere Drug-Induced Agranulocytosis Successfully Treated with Recombinant Human Granulocyte Colony-Stimulating Factor
When elderly patients are prescribed many different medications, the risk for developing serious adverse events should be kept in mind. One of these adverse events is agranulocytosis, which, although rare, can be life-threatening if left untreated. The majority of agranulocytosis cases are caused by drugs, including antibiotics. Here, we report a case of severe agranulocytosis in a 96-year-old ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Marketing
سال: 1949
ISSN: 0022-2429
DOI: 10.2307/1247202